APPENDIX A 



CLAIMS ON APPEAL 

2. An encoder or decoder comprising: 

- first processing circuitry for calculating a discrete cosine transform (DCT) of 
length N/2 x N/2, N being a positive, even integer, to produce four sequences of 
coefficients, and 

- second processing circuitry for calculating a DCT of length N x N directly from 
the four sequences of coefficients. 

11. A method of encoding a digitalized image in a compressed discrete cosine 

transform (DCT) domain using DCTs of length N/2, comprising: 

undersampling compressed frames by a certain factor in each dimension, and 
calculating a DCT of length N x N directly from DCTs for four adjacent blocks of 

size N/2 x N/2 of the digitalized image, N being a positive, even integer. 

14. The method of claim 11, wherein N is equal to 2 m , m being a positive 
integer > 0. 

16. A method of decoding a digitalized image in the compressed discrete cosine 

transform (DCT) domain using DCTs of lengths N/2, comprising: 

undersampling compressed frames by a certain factor in each dimension, and 
calculating a DCT of length N x N directly from DCTs for four adjacent blocks of 

sizes N/2 x N/2 of the digitalized image, N being a positive, even integer. 

19. A method of transcoding a digitalized image in the compressed discrete 
cosine transform (DCT) domain using DCTs of lengths N/2, comprising: 

undersampling compressed frames by a certain factor in each dimension, and 
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calculating a DCT of length N x N directly from DCTs of length N/2 x N/2 for 
four adjacent blocks of size N/2 x N/2 of the digitalized image, N being a positive, even 
integer. 

22. A method of transmitting a bit stream representing a digitalized image as a 
compressed video signal which includes coefficients obtained by calculating DCTs for 
blocks of size N/2 x N/2, the blocks being obtained by dividing the digitalized image, to a 
plurality of users, at least one of which requires a reduction of the bit stream or down- 
scaling of the corresponding compressed video signal, the method comprising: 

receiving in a transcoder the bit stream of the compressed video signal; 
extracting from the received bit stream the coefficients for the blocks of size 
N/2 x N/2; 

collecting the extracted coefficients for four adjacent blocks of size N/2 x N/2, the 
groups of four adjacent blocks forming together non-overlapping blocks of size N x N in 
the digitalized image; 

calculating, from the collected coefficients, coefficients of the DCTs for the blocks 
of size N x N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of 
length N or using DCTs and IDCTs for blocks of the size N/2 x N/2 and without using 
DCTs or IDCTs of length NxN, 

selecting, from the calculated coefficients, coefficients of the lowest frequencies; 

and 

transmitting to the at least one user a bit stream including only the selected 
coefficients. 

23. A method of transmitting a bit stream representing a digitalized image as a 
compressed video signal, which includes coefficients obtained by calculating DCTs for 
blocks of size N x N, the blocks being obtained by dividing the digitalized image, to a 
plurality of users, at least one of which requires a reduction of the bit stream or down- 
scaling of the corresponding compressed video signal, the method comprising: 
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receiving in a transcoder the bit stream of the compressed video signal; 
extracting, from the received bit stream, the coefficients for the blocks of size 

NxN; 

collecting the extracted coefficients for four adjacent blocks of size NxN, the 
groups of four adjacent blocks forming together non-overlapping blocks of size 2N x 2N 
in the digitalized image; 

selecting, from the collected, extracted coefficients for each block of size N x N of 
each of the groups of four adjacent blocks of the size NxN, coefficients of N/2 x N/2 
lowest frequencies; 

calculating, from the selected coefficients for each of the groups, coefficients of 
the DCT for a block of size NxN using DCTs and IDCTs of length N/2 and without 
using DCTs or IDCTs of length N or using DCTs and IDCTs for blocks of size N/2 x N/2 
and without using DCTs or IDCTs of length NxN, and 

transmitting to the at least one user a bit stream including only the calculated 
coefficients. 

24. The method of claim 23, wherein, in the step of calculating coefficients of 
DCTs for blocks of size N x N the even coefficients of a DCT of length N is calculated 

as: 
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25. A transmission system for transmitting digitalized images where users are 
connected to each other through a multi-node control unit and bit streams of digitalized 
images corresponding to compressed video signals are transmitted between the users, the 
compressed video signal including coefficients obtained by calculating discrete cosine 
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transforms (DCTs) for blocks of size N/2 x N/2 obtained by dividing the digitalized 
image, 

- a first one of the users, for receiving a bit stream transmitted from a second one 
of the users, requiring a reduction of the bit stream or down-scaling of the corresponding 
compressed video signal, 

the multi-node control unit comprising: 

- means for receiving said bit stream from the second one of the users and for 
extracting from the bit stream coefficients for blocks of size N/2 x N/2 in a corresponding 
digitalized image; 

- means for collecting the extracted coefficients for four adjacent blocks of size 
N/2 x N/2; 

- means for calculating from the collected coefficients coefficients for a DCT for a 
block of size N x N using DCTs and IDCTs of length N/2 and without using DCTs or 
IDCTs of length N or using DCTs and IDCTs for blocks of size N/2 x N/2 and without 
using DCTs or IDCTs of length N x N; 

- means for selecting, from the calculated coefficients, coefficients for the lowest 
frequencies, and 

- means for transmitting to the first one of the users a bit stream including only the 
selected coefficients. 

26. A transmission system for transmitting digitalized images, the system 
including users connected to each other through a multi-node control unit, 

- bit streams of digitalized images being compressed video signals being 
transmitted between the users, the compressed video signal for a digitalized image 
comprising coefficients obtained by calculating DCTs for blocks of size N x N obtained 
by dividing the digitalized image, 

- a first one of the users, for receiving a bit stream transmitted from a second one 
of the users, requiring a reduction of the bit stream or down-scaling of the corresponding 
compressed video signal, 
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the multi-node control unit comprising: 

- means for receiving said bit stream from the second one of the users and for 
extracting from the bit stream coefficients for blocks of size N x N in a corresponding 
digitalized image; 

- means for collecting the extracted coefficients for four adjacent blocks of size 

NxN; 

- means for selecting, from the extracted coefficients for each of the four adjacent 
blocks, coefficients for N/2 x N/2 lowest frequencies; 

- means for calculating, from the selected coefficients, coefficients for a DCT for a 
block of size NxN using DCTs and IDCTs of length N/2 and without using DCTs or 
IDCTs of length N or using DCTs and IDCTs for blocks of size N/2 x N/2 and without 
using DCTs or IDCTs of length NxN; and 

- means for transmitting to the first one of the users a bit stream including only the 
calculated coefficients. 
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